#include <stdio.h>
#include <stdlib.h>

#define MAX_S 1000000

int sieve[MAX_S];
int primes[MAX_S];

int main() {
	int i, j, s, max, p;
	for (i = 2; i*i < MAX_S/2; i++) {
		for (j = i*i; j < MAX_S; j += i) {
			sieve[j] = 1;
		}
	}

	for (p = 0, i = 2; i < MAX_S/2; i++) {
		if (sieve[i] == 0) {
			primes[p] = i;
			//printf ("%d\n", i);
			p++;
		}
	}
	max = 0;
	for (i = 0; i < p; i++) {
		s = 0;
		for (j = i; s < MAX_S && j < p; j++) {
//			printf ("%d ", primes[j]);
			s += primes[j];
			if (sieve[s] == 0) {
				if ((j - i + 1 > max) && (s < MAX_S)) {
//					printf ("%d %d %d\n", i, j, s);
					max = j - i + 1;
				}
			}
		}
//		printf ("\n");
	}

	printf ("%d\n", max);

	return 0;
}
